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Abstract. We obtain the rate of growth of long strange segments and the 
rate of decay of infinite horizon ruin probabilities for a class of infinite moving 
average processes with exponentially light tails. The rates are computed ex- 
plicitly. We show that the rates are very similar to those of an i.i.d. process 
as long as the moving average coefficients decay fast enough. If they do not, 
then the rates are significantly different. This demonstrates the change in the 
length of memory in a moving average process associated with certain changes 
in the rate of decay of the coefficients. 



1. Introduction 

How does the length of memory in a stationary stochastic process affect the 
behavior of important characteristics of the process such as the rate of increase of 
the long strange segments and the rate of decay of the ruin probabilities? From a 
different point of view: can one use such important characteristics of a stationary 
process to tell whether or not the process has long memory. In this paper such 
questions are discussed for a class of Revalued infinite moving average processes 
with exponentially light tails. These are processes of the form 

(1.1) X n — 4>jZn-%, n £ Z, 

where (Zi,i £ Z) are i.i.d., centered, random vectors taking values in K d . We 
assume existence of some exponential moments, i.e. 

there exists e > such that A(t) := \ogE [e tz °] < oo for all t e R d with |i| < e. 

Such a process, also known as a linear process fsee lBrockwell and Davisl (|l99ll )). 
is well defined if the coefficients are square summable: 



(1.2) 53 < °°- 

4 — — OO 

If the stronger condition of absolute summability of the coefficients holds, namely 

(1.3) 2 1^1 < 00, 
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then it is often said that the process has short memory. This is mainly because 
the covariances of the process are summable in this case, and a process with ab- 
solutely summable co variances is often considered to have short memory, see e.g. 
Samorodnitskv (l2006h . What about other characteristics of a process, that are 



often more informati ve than covariances? 

In a recent article Ghosh and Samorodnitskv ( 2009t ) gave a complete picture of 
functional large, moderate and huge deviations for the moving average process and 
discussed the effect of memory on them. In this paper we follow up by obtaining the 
rate of growth of long strange segments and the rate of decay of the ruin probabilities 
for the moving average processes. We consider two cases: one where the coefficients 
of the process are absolutely summable, i.e. ()1.3|) holds, and the other when (|1.3p 
fails and the coefficients are balanced regularly varying. We show that the rates 
are significantly different in these two cases. We view these results as showing the 
effect of memory as well as indicating that the processes with absolutely summable 
coefficients can be legitimately called short memory processes, while the alternative 
family of processes can be legitimately viewed as a family of long memory processes. 

Wc now define precisely that characteristics of a process that we will study in 
this paper. Suppose that (X n ,n G Z) is a zero mean R d — valued, stationary and 
ergodic stochastic process. Given any measurable set A C M d , the lengths of the 
long strange segments are random variables, defined as 

R n (A) := sup jj - i : < i < j < n, A - € A~j , 

where Sk = X\ + ■ ■ ■ + Xk are the partial sums. That is, R n (A) is the maximum 
length of a segment from the first n observations whose average is in A. To un- 
derstand the justification for the name long strange segments, consider any set A 
bounded away from the origin (that is ^ A, where A is the closure of A.) Since 
the process is ergodic, we would not expect the average value of the process over 
a long time segment to be in A, and it is strange if that happens. If we use the 
process to model a system, then the long strange segments are the time intervals 
where the system runs at a different "rate" than anticipated, and it is of obvious 
interest to know how long such strange intervals could be. 

The easiest way to see the connection between the long strange segments and 
large deviations is by defining 

T n {A) := inf j/ : there exists k, < k < I - n, — - ^ k G a|; 

T n (A) is the minimum number of observations required to have a segment of length 
at least n, whose average is in the set A. It is elementary to check that there is 
a duality relation between the rate of growth of T n and the rate of growth of R n . 
Furthermore, for any sequence {X n ) of random vectors, 

(1.4) - limsup - logP [S n /n G A] < liminf - logTjA), P-a.s. 

n->oo n n^>oo n 

and, if (X n ) are i.i.d., then also 

(1.5) - liminf - logP [S n /n G A] > limsup - logTJA), P-a.s.; 

n->oo n n^oo Tl 

see e.g. Theorem 3.2.1 in Dembo and Zeitounil (1998). In Section[2]we exploit the 
connection between a general version of long strange segments and large deviations 
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to establish the rate of growth of the long strange segments for the two classes of 
moving average processes we are considering. We will observe a marked change (or 
a phase transition) in the rate of growth when switching from one family of moving 
averages to the other. 

T he relations of th e form (jl.4[) and (|1.5|) arc referred to as the Erdos-Rcnyi 
law; Erdos and Renvi ( 1970h prove d asymptotics f or longest head run s in Lid. 
coin tosses SeelGordon et all (|1986l ). lArratia et all (|l990t ). lNovakl (| 19921 ). iGantertl 
(|l998l ) and lVaggelatoul (|2003f ) and the references therein for versions on this result 
under various Markov chain settings. 

We mention at t his po int t hat a different case of this p r oblem was considered 
Mansheld et al.1 (|200ll ) and iRachev and Samorodnitskvl (|2001l ). where the as- 



sumption of certain finite exponential moments was replaced by the assumption of 
balanced regular varying tails with exponent — /3 < — 1. Th ese papers consider lin- 



ear processes as in (jl.ip in dimension d = 1. In particular. iMansfield et al 
showed that if (|1.3|) holds, then for any y > and x > 



(120011) 



(1.6) 



P(a- 1 i?„((y,oo)) < x) -> exp(-C s y- p x-P) 



where (a n ) is a sequence that does not depend on the moving average coeffi - 
cie nts, and it is r e gular varying at infinity with index /3 _1 (see Resnickl ( 1987 ) 
or 

C, 



Bingham et al.l (|1987l ) for details on regular variation). On the other hand, 



> is a constant, which may depend on the moving average coefficients. This 
rate of growth a n of the long strange segments is the same as in the i.i.d. case, 
tha t results when choosing <ftn = 1 an d (f>i = for all i ^ 0. In the subsequent pa- 
per |Ra,chex^3d_Sainorodintsk^ (] 2 lh considered the case when (jl.3p fails to hold, 
but the coefficients (4>i) are balanced regular varying at infinity with exponent —a, 
satisfying max | j , 1 1 < a < 1. This means that there is a nonnegativc function ip 
with 



(1.7) 



i/j £ RV_ a , such that 



1 — p, as n 



4>{n) ' %p(n) 

for some < p < 1. Under this assumption, for any y > and x > 0, 

(1.8) P(6~ 1 i?„((y, oo)) < x) -> cxp(C iy -Px-P a ), 

for some sequence (b n ) G RVr a p\-i . Therefore, the long strange segments now grow 
at the higher rate (b n ). This phase transition be taken as the evidence of long range 
dependence in the moving average process under the regular variation Q1.7P of the 
coefficients. A similar phenomenon can be observed in Section [5] of the present 
paper. 

The second topic that we consider in this article is that of the ruin probabilities. 
If (Y n ) is an Revalued stochastic process, and A a measurable set in an infinite 
horizon ruin probability is a probability of the type 



(1.9) 



p(u; A) = p(u) = P [Y n £ uA, for some n > 1] , 



The name "ruin probability" derives from the one-dimensional case with A = 
(l,oo): if we interpret Y n as the total losses incurred by a company until time 
n, and u is the initial capital of the firm, then the event in (|1.9[) is the event that 
the company eventually goes b ankrupt. P r obabi lities of the type are of interest in 
queuing theory as well; see e.g. lAsmussen (|2003l) . 
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In the context of moving average processes, we will define 
(1.10) Y n =Y^X i -a nf i, 



for some p £ R d , a sequence (a n ) increasing to oo, with (X n ) the infinite moving 
average process (|l.ll). Th e classical Cramer-Lundberg Theory (see e.g. Section 



XIII. 5 in Asmussen] ( 2003 )) says that, in dimension d = 1, if (X n ) are i.i.d., and 
(a n ) is a linear sequence then (under an additional condition) there exist positive 
constants c and 9 such that 



(1.11) 



p{u) 



as u 



This result was later extended by iGerberl (| 1982T) to the situation where (X n ) an 
ARMA(p, q) p rocess satisfying c ertain assumptions, including that of bounded in- 
novations, and Promislowl ( 199lh has a further extension to certain infinite moving 
average processes while removing the assumption of the boundedness of the innova- 
tions. In all these cases (| X . 3[) , which we regard as a short memory case is assumed 
to hold (in fact, much stronger assumptions are needed). 

A weaker version of the estimate (|l.llj) is the logarithmic scale estimate 



(1.12) 



lim — log p(u) 



Such results were derived in iNvrhinenl (|1994l 119951 ) in a fairly great generality in 
the one dimensional case. When specified to the moving average case, in order to 
give a non-trivial limit, these results require, once again, absolute summability of 
the coefficients. 

There have been other recent studies of ruin prob abilities for certain sta t ionary 
incr ement processes with l ong m emory. The papers iHusler and Piterbard (|2004 ) 
and Hiisler and Piterbard (2008) analyzed the (continuous time) ruin probability 
where the increment process w as a version of the fractional Gaussian noise. Further, 
Barbe and McCormickl (|2008l ) also obtained a logarithmic form of ruin probability 
asymptotics, as in (|1.12l) . under the assumption that the increment process is the 
classical Fractional APJMA process or belongs to a class of related processes. 

In this paper we solve the logarithmic scale ruin problem (|1.12l) when the incre- 
ment process (X n ) in (|1.10|) is the infinite moving average process. We present a 
fairly complete picture. Namely, wc prove results both in the short memory case 
(when (|1.3j) holds) , and in the long memory case, under the assumption of balanced 
regularly varying coefficients. We allow a very broad class of drift sequences (a n ). 
Ruin probabilities are also related to large deviations, but not as directly as the long 
strange segments. We use a combination of multiple tec hniques, but the large devi- 
ation principle for the moving average process proved in lGhosh and Samorodnitskv 
(|2009h still plays an important role. The techniques we use here can modified for 
other, and more general, classes of stationary processes but we do not make any 
such attempt in this paper. We present the results and their proofs in Section [3] 
and in the process we clearly demonstrate the effect of memory in the process (X n ) 
on the rate of the decay of the ruin pro bability p( u ). Th e Appendix contains a 
multivariate extension of the estimates in INvrhinenl (1994) that arc not restricted 
to moving average processes. 
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2. Long Strange Segments 

Let (X n , n G Z) be a Revalued, centered stationary infinite moving average 
process defined on a probability space (fi, J 7 , P), and let (5 n ) be its partial 

sum process. In this section we discuss the rate of growth of a general version of 
the length of the long strange segments, which we dehne as follows. For a sequence 
a = (fln) increasing to infinity and a measurable set A C R d , we define 

(2.1) R m (A; a) := sup In : — — — — G A for some I = n, . . . , m\ 



(2.2) T r (A; a) := inf \l : there exists k, < k < I - r, — — G a\. 



and the "dual characteristic" 

Si — Sk 
ai-k 

Notice that {R m (A;a) > r} if and only if {T r (A;a) < m}. We will often refer to 
R m (A;a) as R m and to T r (A;a) as T r , as long as the set A and the sequence (a n ) 
under consideration are obvious. 

The assumptions and results below use the following notion of balanced regular 
variation on M. d . 

A function / : R d — > R is said to be balanced regular varying with exponent 
P > 0, if there exists a non-negative bounded function Q defined on the unit 
sphere on M. d and a function r/ : (0, oo) — > (0, oo) satisfying 

(2.3) lim = 

t^oo Tf (t) 

for all x > (i.e. Tf is regularly varying with exponent /?) and such that for any 
(A t ) C M d with | At | = 1 for all t, converging to A, 

(2-4) Hm^ = C/(A). 

t^oo Tf {t) 

The subscript / will typically be omitted if doing so is unlikely to cause confusion. 

Next, we state the specific assumptions on the moving average process, the nor- 
malizing sequence (a n ) in (|2.1|) and (|2.2j) . the resulting large deviations rate se- 
quence (b n ), and the noise variables. We will consider two different situations, 
corresponding to what we view as a short memory moving average, when the coeffi- 
cients in ([l.ip decay fast, and a long memory moving average, when the coefficients 
in ([l.ip decay slowly. The Assumptions 2.1 and 2.2 be l ow co rrespond, roughly, to 
Assumptions 2.1 and 2.3 in Ghosh and Samorodnitskv ( 2009() . respectively. 



We start with the assumptions describing the short memory case. Throughout 
this paper we use A(-) to denote the log-moment generating function of the i.i.d. 
innovations (Zi): 

A(i) ~\ogE[e tz °] , 

and by IF a C M. d we denote the set where A(-) is finite: 

Ja = {t : A(i) < oo}. 

Furthermore, for any set A, A° and A denote the interior and closure of A, respec- 
tively. 

Assumption 2.1. All the scenarios below assume that 



(2.5) \<fii\ < oo and 
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51. a n = n, £ J 7 ^ and b n = n. 

52. a n = n, J-"a = K d and b n = n. 

53. a n /y/n logn — > oo, a„/n — > 0, € J 7 ^ and (o n ) an increasing positive sequence 
such that b n ~ d„/n as n -> oo. 

54. a„/n — > oo, A(-) is balanced regular varying with exponent (3 > 1 and (o„) an 
increasing positive sequence such that b n ~ nr(c n ), where 

(2.6) c„ = sup{x : t(x)/x < a n /n}. 
The next assumption describes the long memory case. 

Assumption 2.2. t/ie scenarios assume that the coefficients (<pi) are balanced 

oo 

regular varying with exponent —a, 1/2 < a < 1 and = 00 ■ Specifically, we 

i— — oo 

assume that (|1.7p Zio/ds /or a in £/iis range. Let ^ n := X)i<i<n^(*)> w ^ lere once 
again, %[)(■) is as in (|1.7p . 

a„ = n^n, G J 7 ^ and 6„ = n. 
i?2. a ra = nV^n, = K d and 6 rl = n. 

i?3. a„/(\/n log ni&n) — > oo, a n /{jV& n ) -) 0,0 £ J 7 ^ and (&„) is an increasing 

positive sequence such that b n ~ a^/(n^„) as n — > oo. 
i?4. a„/(n ,i I , „) — )■ oo, A(-) is balanced regular varying with exponent (3 > 1 and (&„) 

is an increasing positive sequence such that b n ~ nr(^I' rl c T ,) ; where 

(2.7) c„ = supja; : T(^l n x)jx < a n /n}. 

Let /i Tl (-) = /tt„(-;a) de note the law of q" 1 ^. We quote the "marginal version" 
of the functional results in Ghosh and Samorodnitskvl ( 20091 ): in certain cases these 
have been known even earlier. The sequence (/x n ) satisfies the large deviation 
principle on M. d : 
(2.8) 

— inf Ii(x) < liminf - — log (A; a) < limsup - — log fj, n (A; a) < — inf '_I u (x) 

with a good lower function /; and a good upper function I u given by 

= A*, I u = A' under the assumption SI 

Ii = I u = A* under the assumption 52 

h = I u = (Gs) under the assumption S3 

(2.9) Ii=I u = (A' 1 )* under the assumption 54 
h = (A Q )*, = A^ under the assumption Rl 

Ii = I u = (A Q ) under the assumption R2 
Ii = I u = ((Gs) Q ) under the assumption i?3 
Ii = I u = ((A h ) Q )* under the assumption i?4 

Here, for a convex function / : R d ->• ( —oo,oo], we denote by /* its Legendrc 
transform f*(x) — sup AeR d{A ■ x — /(A)}, x £ M. d . Further, under the assumption 
51, A"(x) = sup Aen {A • x - A(A)}, with 

(2.10) n = {A £ R d : for some N\, sup A(A0 i ,, l ) < 00}, 

n>Nx, iGZ 
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where 4n. n = 4>i+i + • • • + 4>i+ n , is a partial sum of the moving average coeffi- 
cients. Further, under the assumptions 53 and i?3, Ge is the log-moment gen- 
erating function of a zero mean Gaussian random vector in R d with the same 
variancc-covariance matrix as that of Zq. Next, under the assumptions 54 and 
i?4, A''(A) = Ca(A/||A||)||A||' 3 . Under the assumptions R1-R4, for a nonncgative 
measurable function / on R d we define 

f(x(l-a)j \y\- a ( P l(y>0)+ql(y<0))dy) dx 



if 1/2 < a < 1 and /i = /■ Finally, under the assumption Rl, we define A^(x) 
su PAen Q {^ ' x- A a (X)}, with II Q given by 

'Mi n - 

n>N\, iel 

for 1 /2 < a < 1 , while for a = 1 , we define 

' A(/> ijn - 

n>N\, i£2 



(2.12) n Q := (A : (pAg)A G and for some Nx, sup a(-|^ < oo} 

^ n>N x ,ieI, ^ ' > 

for 1 /2 < a < 1 , while for a = 1 , we define 

(2.13) Hi := (A : A e and for some ^A, sup a(^^-) < oo}. 



We are now ready to state the main result of this section. The following theorem 
considers the various cases in Assumptions 12.11 and 12.21 and gives us the rate of 
growth of the lengths of the long strange segments in each of the cases. For a set 
A in M. d and r\ > we denote 

(2.14) A(rf) := {x : d(x,A c ) > r)}, 

where d{x, A c ) is the distance from the point x to the complement A c . 
Theorem 2.3. If any one of 51-54 or Rl-RA hold, then for any Borel set A C R d . 

(2.15) I, < ton inf < lim sup !^ < r 
and 

(2.16) — < lim inf ^ Rm < lim sup — < — 

I* m-yoo logm m->oo log m J* 

iiref/i probability 1, where, under the assumptions 52, 53, 54, R2, i?3 and i?4, 
/* = inf ' I u (x) and I* = inf IAx), 



with Ii and I u as in ()2.9[) . Under the assumption SI, I t is defined in the same 
way, while I* is defined now as follows. Let A* = sup{A : A 6 11} > 0. Then 

I* = inf inf h{x), 

t;G© x£A(r]) 

where Q = {r/ > : r/ > (A*) -1 inf Ii(x)}. Finally, under the assumption 

x£A(ri) 

Rl, is defined in the same way, and with A* = sup{A : A 6 n a } > 0, and 
Q = {n > : 77 > (A*) -1 inf Ii(x)}, one sets 

xGA(ri) 

I* = inf inf Ii(x). 
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Remark 2.4. In certain cases it turns out that /* = /* in Theorem 12. 3[ and then 
its conclusions may be strengthened. For example, under the assumptions S2, S3, 
S4, R2, R3 or R4, suppose that for some Borel set A, 



inf h{x) = inf I u (x) = I (say). 



Then, with probability 1, 



logT r 



(2.17) lim — f— 1 = / 

r— >co br- 
and 

(2.18) lim = 7 • 

m-yoo logm 1 

Because of the large deviation principle for the sequence {/J- n ), the sequence (b n ) 
is the "right" normalization to use in the Theorcm l2.3l In particular, if, for instance, 
the set A is bounded away from the origin (which we recall to be the mean of the 
moving average process), then the quantity 7* is strictly positive. Under further 
additional assumptions on the set A the quantity I* will be finite, and then (|2.15[) 
and (|2.16[) give us precise information on the order of magnitude of long strange 
segments. 

Notice that under the "usual" normalization a n = n, Theorem 12.31 says that 
R m grows like logm i n the short memory case (i. e. under the assumption SI); see 
also Theorem 3.2.1 in Dembo and Zeitounil (1998). On the other hand, in the long 



memory case, it is easy to see that the case a n — n falls into the assumption i?3, 
and then the length R m of the long strange segments grows at the rate (log to), 
where is regularly varying at infinity with exponent l/(2a — 1). Therefore, long 
strange segments are much longer in the long memory case than in the short memory 
case. In fact, to get long strange segments with length of order logm in the long 
memory case one needs to use a stronger normalization a n = n^ n (the assumptions 
Rl and R2). This phase transition property is directly inherited from the similar 
phenomenon for large deviations; see Ghosh and Samorodnitskvl ( 20091 ). 



To emphasize more generally the difference between the length of the long strange 
segments in the two cases we summarize in the table below the corresponding state- 
ments of Theorem 12.31 for (a n ) being a regularly varying sequence with exponent 
uj > 1/2 of regular variation. We will implicitly assume that the appropriate as- 
sumptions of the theorem hold in each case, and that the limits /* and I* are 
positive and finite. The general statement is that, with probability 1, R m is of the 
order 0(logm), where O is regularly varying at infinity with some exponent 8. We 
describe 9 as a function of uj in all cases. The value 8 — oo corresponds to R m 
growing faster than any power of logm. In all cases the long strange segments are 
much longer in the long memory case than in the short memory case. Recall that 
—a is the exponent of regular variation of the coefficients in Assumption 12.21 and 
/3 is the exponent of regular variation of A in assumptions 54 and i?4. Notice that 
the long range dependent case in the first row of the table does not correspond to 
any assumption we have made. The fact that 9 = oo in this case follows as one of 
the extreme cases of the second row in the table. 

Proof of Theorem[2lH The duality relation {R m (A;a) > r} = {T r {A; a) < m} and 
monotonicity of the sequence (b n ) imply that the statements (|2.15|) and (|2.16|) arc 
equivalent. We will, therefore, concentrate on proving (|2.15|) . The proof of the 
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Table 1. The effect of memory on the rate of growth of Long 
Strange Segments of a Moving Average Process 



Range of ui 



3 



Assumptions 



Short memory 
a~Z 1 



Long memory 



- a 

2 — a < ui < 1 
1 < u) < 2 - a 
ui > 2 - a 



53 

51, S2, 53, m 
54, Rl, R2, i?3 
54, RA 



2u- 


-1 


1 




2u- 


-1 


0- 


1 




-1 


0- 


1 



§u-l 



OO 
1 



n 

U ~ 2w+2a-3 
= 1 

I = 0-1 , 

ff(cj+q-l)-l 



lower bound is standard, and does not rel y on the fact that the under lying process 
is a moving average; see Theorem 3.2.1 in lDembo and Zeitounil (| 19981 ) . We include 
an argument for completeness. Note that for every r, m > 1 



oo 

P(T r (A;a) < m) < m^] fi n (A; a) . 

n—r 



If R = 0, there is nothing to prove. Suppose that < R < oo. Choose < s < R. 
By the definition of /* and the large deviation principle (|2.8[) . we know that there 
is c = c e G (0,oo) such that /i n (A;a) < ce -M-f*-£/ 2 ) f or a n n > 1. Choosing 
m = [e 6 ^ 7 * -6 '] gives us 



E 

r=l 



ce 



-b n (I,-e/2) 



for some positive constant c' (depending on e). Using the first Borel-Cantelli lemma 
and letting e 1 established the lower bound in (|2.15[) . When i* = oo, we take any 
e > and observe that by the definition of /* there is c = c £ G (0, oo) such that 
li n (A;a) < ce -2b "/ e for all n > 1. Choose now m = [e br / E \ and proceed as above 
to conclude that 

oo 

E p ( T ^ ^ &hr/e ) 

< OO, 

r=l 

after which one uses, once again, the first Borel-Cantelli lemma and lets e i to 
obtain the lower bound in (|2.15|) . 

For the upper bound in (|2.15[) . we only need to consider the case I* < oo. In 
that case the set A has nonempty interior. Define two new probability measures by 



«(■) : = E G ■) and ^(.) := p(±- 



\i\<n 2 



|i|>n 2 



i,n^i G 



where, as before, 4> l:n = 4>i+i H 1- 4>i+n- 



For any sequence (fc„) of integers, with k n /n — > oo, and any A > under the 
assumptions 52, 53, 54, R2, R3 and i?4, any A G n under the assumption 51, or 
any A G LT Q under the assumption Rl, 



(2.19) 



lim - — \ 

n->oo b n . 

i— — k ri 



b 1 °° 6 

A(— Xfan) = lim — E A(— A0i.„); 
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see Remark 3.7 in Ghosh and Samorodnitskv ( 20091 ). This means that the sequence 
(/j,' n ) satisfies the LDP with speed b n and same upper rate functions I u given in (|2.9j) 
as the sequence (/x n ). The fact that the same is true for the lower rate functions in 

2.91) follows from the argument in theorems 2.2 and 2.4 in lGhosh and Samorodnitskv 

20091 ). 

For fixed integers r, q, and 1 = 1,..., [q/ (2r 2 + 1)J , define 



r+(i-l)(2r 2 + l) 

E * 

l= l + (i-l)(2r 2 +l) 



and 



1 r 

B 'i ■= 1 E 



J=—r A 



Since the B[ arc independent, for any r and q we have, 



P[T r >q] 



< P 



< P 



Bi£A,l = l,..., 
B[iA{ v ),l = l,. 



2r 2 + 1 
Q 



l-n' r {A{ri)) 



L<//(2r 2 + l)j 



2r 2 + 1 

L?/(2r 2 + l)j 



L 9 /(2r 2 + l)j 

E * 

i=i 



\B l -B' l \> V 



+ 



E 

i=i 



p 



\B l -B' l \> V 



- cxp ( ~ 2^+1^^) + 27 2 TI / ^ {a; : N > 

By the definition of I* and the large deviation principle (|2.8j) . for any e > there is 
c = c £ <G (0, oo ) such that for all 77 > small enough, /j,' n (A(r])) > ce ~M 7 *+e/ 2 ) for 
all n large than some n e . Therefore, fixing e > and using the bound above with 
q = e br ^ +£ \ we see that for some C = C E € (0, 00), for all 77 > small enough, 



00 

E ex p( 



6r(/*+e) 



2r 2 



00 

< ^E 



(2.20) 



exp 

r=l 

00 

cE ex p( 

r=l 



e br(r+e) 

' 2r 2 + 1 ' 

e br(e/2) 

'2r 2 + 1 



-b r (I"+e/2) 



< OO. 



Suppose first that we are under the assumptions S2, S3, S4, R2, R3 or R4. Fixing 
e > and choosing r\ > small enough for the above to hold, we see that 



limsup — log(i£({x : \x\ > 7?}) 

On 



n— >oo Un 



< lim sup — lo 

n— ±00 On 



g(e- b " A "i?[exp{A^ £ <knZi} 



= -A77 + limsup -j- a(— A^i„) = -A77, 



i|>r 
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with the last equality following from (|2.19j) . Choosing now A > (I* + e)/n (which 
is possible under the current assumptions no matter how small 77 > is), we obtain 

(2.21) E^S + T^({*:N >»?})< 00. 

r— 1 

Combining (j2T20|) and (j2~2Tj) we have J27Li p T r > e b ^ r+t) < 00, so that using 
the first Borel-Cantelli lemma gives and letting e \. proves the upper bound in 
(|2.15|) . The cases of the assumptions SI and Rl are the same, except now A cannot 
be taken to be arbitrarily large, which restricts the feasible values of r) > 0. This 
completes the proof. □ 

3. Ruin Probabilities 

This section discusses the rate of decay ruin probability for a moving average 
process (X n ,n € Z) in (JTTTJ). We study the probability of ruin in infinite time, 
defined as 

(3.1) p(u; A; a; p) = p(u) = P [Y n <E uA for some n > 1] 

where (Y n ) is given by (|1.10|) for some p € M. d and a sequence a = (a n ) increasing 
to 00, and A C M d is a Borel set. A related notion is the time of ruin defined by 

T(u) = inf {n : Y n e uA} . 

Clearly, p{u) = P[T(u) < 00]. We will study the asymptotic behavior of p(u) as u 
increases to infinity. 

Our main results are in the following theorems, roughly corresponding to as- 
sumptions 12.11 and 12.21 of the previous section. We start with the short memory 
regimes. 

Theorem 3.1. If SI holds, then 

- inf r(t) \tVA(t) - A(tj] < liminf - log p(u) 
ter u->oo u 

< lim sup — log p(u) < — sup inf tj , 

where 

V = \t e M. d : inf £7 > 0, sup [V* A (tfc „) - ntp\ < 00}, 

7£A n>lL^ ' -I > 

T= {t € IT : r (VA(i) - p) G A° for some p > 0}, 
and r(t) = inf{r > : r (VA(t) - p) E A }. 

Remark 3.2. In certain cases Theorem 13.11 provides a precise and explicit state- 
ment. Suppose for simplicity that A(t) < 00 for all t, and that the random variable 
pZ is unbounded. Then there exists a unique w > such that 

A(wp) = w\\p\\ 2 . 

Assume that r(VA(wp) — p) G A° for some r > 0, and let 



7* = r(wp)(\7A(wp) - p) e (A°). 
Then the lower bound in Theorem 13.11 gives us 



lim inf — log p{u) > —wj*p . 
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If we assume, additionally, that mi^^A p^ > 0, then it follows that ap £ T> for any 
< a < w, and a further assumption 7* £ argmin{^7 : 7 £ A} will allow us to 
conclude from the upper bound Theorem 13 . 1 1 that 



Therefore, 
(3.2) 



lim sup — log p(u) < — u>7*/i . 



lim — logp(w) = —wy*p . 

u—too 11 



All of the assumptions are easily seen to be satisfied in the one-dimensional case 
with p > and A = (1, 00). 

For the next two theorems we introduce the following condition on the set A. 

Condition 3.3. We say that a set A £ M. d satisfies Condition A if 

• there is t £ M. d such that tp > and inf 7Sj 4 t 7 > 0; 

• for any x £ A and p > 0, x + pp £ A and (1 + p)x £ A. 

Theorem 3.4. Suppose that the set A satisfies Condition A ( Condition \3.3\) . If 
S3 holds, and (a n ) £ RV U for some 1/2 < u> < 1, then 

1 



inf 

00 



c -(2w-i)/ w inf f I^ + C7 y s -i,^ + C7 )] 



< lim inf — 

u— ^00 5 



logp(u) 



log p(u) < — inf 



00 



< lim sup — 

where the inverse of (a n ) is defined by a^(u) = inf{n > 1 : a n > u\, u > 0. 



Remark 3.5. Again, in certain cases the statement of Theorem 13.41 takes a very 
explicit form. Suppose, for example, that 



(3.3) there is 70 £ (A ) such that 

i J 7 > 7 E -1 7o and p! XT 1 (7 - 7o ) > for all 7 £ A. 

This would be, for instance, the situation in the one-dimensional case with p > 
and A = (1, 00). Under this assumption, for every c > 0, 

inf {(p + c 7 )'S- 1 ( / i + cry)) = w£ e {(p + cy/XT 1 ^ + cry)) 

= ((M + c7o)'5r 1 (/i + c7o)) - 
and so optimizing over c > we obtain 



(3.4) 
where 



lim 



cv-(u) 



log 



p(u) = - \c. {2w 1),W (G" + c o7o)'S 1 ()ti + c 7o)) 



Co 



^ (2 W - 1) [(p' E- V) (7o S-^o) - (M' S-^o) 2 ] + ^ 2 E-i 7o ) : 



-(!-«;) 



(YoE- 1 ™) 
(M'S-^o) 



JoS-^o) 
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Theorem 3.6. Suppose that the set A satisfies Condition A ( Condition \3.3\) . If 
S4: holds, and (a n ) € RV U for some u> > 1, then 



- inf 

c>0 



~ v ' w inf (A' l )*( A1 + c 7 ) 



< lim inf ■ 



'a"" (u) 



logp(u) 



< lim sup ■ 



¥00 a <-( u ) 



log p(u) < inf 



oo 



C -' y/u ' inf (A /i )*( M + c 7 ) 

7SA 



where 



v = 1 + (a; - 1) 







0-1 



Remark 3.7. Once again, in certain cases the statement of Theorem 13.61 takes a 
very explicit form. Let us suppose, for example, that 



(3.5) 



there is 70 <G (A°) such that 
Hill > ll7o|| and //( 7 - 7 o)>0 for all 7 G A. 



Suppose, further, that for some a > the function A satisfies 
(3.6) Ca(A) = a for any unit vector A such that 

Xfi > or A7 > for some 7 € A. 
Again, this would be the the situation in the one-dimensional case with fi > and 



A = (l,oo). Under the assumption (|3.6|) . 

(A h )*(p + ay) = Kp\\ii + cjf/^ 
for any c > and 7 € A, with 

K = {p-l){a^f ,(1 - p) . 
This, together with the assumption (|3.5p . implies that, for any c > 0, 



inf (A h )*(fi + C1 ) = inf (A' l )*( M + c7) = i^|| M + c7o|| /3 /(' 3 - 1 }. 
Optimizing over c > we obtain 

(3.7) lim ^^l gp(u) = -^Co 1//, "||M + Co7o||^- 1) , 

where 



V-(u) 



Co 



^/iCto - l)(||^|| 2 ||7o|| 2 - (M7o) 2 ) + /? 2 ^ 2 (/i7o) 2 + Ww - 2)/x 7 o 



We now turn to the asymptotic behavior of the ruin probabilities in the long 
memory regimes. In all 3 theorems we assume that the set A satisfies Condition A. 
Note in the following theorem b n = n and therefore &<,<-(«) reduces to a* - (it). 

Theorem 3.8. Suppose that the set A satisfies Condition A ( Condition \3.3\) . If 
R2 holds, then 

— inf c~ inf (A Q )* (u + c 7 ) < lim inf -— - log p(u) 

c>0 76A v ' u^oo a^(u) 
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log p(u) 



< 



inf sup < — u a 1 ml je A t'f + u ( A Q (£) — tp J > if a < I 
-inf c>0 c" 1 inf 7e ^A*(^ + C7) ifa=l. 



whe 



G = {£ G K d : tu> 0, inf £7 > and A Q (£) - /it < 0}, 

7SA 



and A a (-) is defined in (|2.11[) . 

Observe that the set G in the above theorem is not empty because of Condition 
A and the fact that |A a (£)| < c\t\ 2 for £ in a neighborhood of the origin. 
To state the next two theorems we introduce the notation 

00 / x+i * p 



(3.8) Ca^p 



{l-af J [J \y\ (pl [y > 0] +ql [y<a] )dyj 



dx if a < 1 
if a = 1 



for 1/2 < a < 1 and /3 > 1. 

Theorem 3.9. Suppose that the set A satisfies Condition A ( Condition \3.3]) . If 
R3 holds, and (a n ) G RY^ for some 3/2 — a < lo < 2 — a, then 



inf 



C - 2+(3 - 2a)/t " 7 in| o Q(M + C 7)'S- 1 (M + ay)) 
< lim sup log p(u) 



< lim inf ■ 



logp(u) 



< 



where 



^-iC Q , 2 £'S£)- 1+(3 - 2Q)/w (inf 7eA £ 7 



2-(3-2a)/w 



i/a < 1 



-^i-inf^o [c-^-^^mi^A^ifx + cjY^ip + cj))] 1} a = 1 
G = {£ G K d : t(i > 0, inf £7 > and ic* Q . 2 £'££ - /x£ < 0}, 

7£A 2 



I^-a.ui — 



w(S — 2a — w 



l-(3-2a)/w 



(2(a + w)-3) 



2-(3-2a)/w ' 



Remark 3.10. It is easy to check that in the one-dimensional case with p > 0, 
A = (l,oo) and X = a 2 , the statement of the theorem gives the explicit limit 

3-2(^ + Q ) 

1 , (2{u + a) - 3) ^ 2 



lim 



■logp(u) 



(3-2c 



2 i 



One can check that under certain assumptions similar explicit expressions can be 
obtained in the multivariate case as well. 

Theorem 3.11. Suppose that the set A satisfies Condition A ( Condition \3.3\) . If 

RA holds, and (a n ) G RV U for some lo > 2 — a, lo ^ /3(1 — a) + 1, then 



inf 

00 



,+ tt -i)-i)/ M ())-i) ^gA° (A /l )*(/i + cry) 



1/68-1) 
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< lim inf ■ 



< < 



(tfi-C a ,p A h (t) 



log p(it) < lim sup ■ 



«->oo ( 'a < -(u) 



log 



(l-3(^+ Q -l))/^(/3-l) 



sup 

teG( 2 > 



inf 7eA t-y - 



(2) 



C„.fl A 



h (t)) 



»/(«-l-/3(l-c0) 



/3,W ( t/1 )(l + 3(l-a))/(u 



if u> < /?(1 - a) + 1 
i/ w > £(1 - a) + 1 



if a < 1 , and 



< - inf 

00 



7GA 



if a = 1 . ifere 



G (2) 



G (1) = {i e M d : i// > 0, inf i 7 > and C a& A h {t) - fit < 0}, 

76A 



and 



K 



(i) _ m a) + 1-^) 



-(/3(l-a) + l-^)/^(/3-l) 



(p(u> + a - 1) - 1 



(/3(w+a-l)-l)/w(^-l) 



A' 



(2 ) _ -<*))(! + ff(l -a)) 



(l+^(l-a))/(w-l-^(l-a)) 



,w/(w-l-/3(l-a)) 



Remark 3.12. Once again, the sets and G^ 2 ) in the theorem are not empty. 
In the one-dimensional case with p > 0, A = (l,oo) and A h (t) = £+i^ for t > 0, 
the statement of the theorem gives the explicit limit 

lim log p{u) 



([3{oj + a - 1) - l) 



l-g(^+c,-l) 
"(3-1) 



l + <3(l-o) 

(1 + 0(1 -a)) "t"- 1 ' 



-(,3-1) 



.0 



£+G ai/ g 



fl^TT l + g(l-a) 

/i "(3-1) 



Remark 3.13. As in the previous section, we clearly see how long range dependent 
variables (X n ) (the "claim sizes") influence the behavior of the ruin probability. 
Assume that the relevant upper bounds are finite and the relevant lower bounds 
are positive. In the classical case of a linear sequence (a„), in the short memory 
case (i.e. under the assumption 51), we have 

log p(u) ps —csu as u — > 00 

for cs > 0, as in Cramer's theorem. On the other hand, in the long memory case 
the linear sequence falls into the assumption i?3, and then we have, instead, 

u 



log p(u) 



-cl 



as u — > 00. 



for cl > 0, and the right hand side above is in RV2 a —i, yielding a much larger ruin 
probability. 

To further illustrate the effect of memory of a moving average process on ruin 
probabilities we present Table 2, that presents the order of magnitude of — log p(u) 
for large u which we view in the form — log p(u) ss — cu for c > 0. The tables 
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presents dependence of 9 on the exponent uj of regular variation of the sequence 
(a n ) in both short and long memory cases. The value 9 = corresponds to the 
case when — log p(u) grows slower than any positive power of u. Notice that, for 
the same value of w, the value of 9 is always smaller in the long memory case than 
in the short memory case, so that the ruin probability is much larger in the former 
case than in the latter case. 

Table 2. The effect of memory on the rate of decay of ruin prob- 
ability when the claims process is a Moving Average. 



Range of uj 
±<oj<l-a 
| - a < uj < 1 
1 < uj < 2 - a 

uj > 2 - a 



Short range dependent 

a — 2U1-L 



Long range dependent 



CO 






1 








1 




1) 


010- 


1 



PES 



6> = 

_ 2oj+2a- 



0(u>+a-l)-l 



Proof of Theorem \3.1i Notice that for the moving average process 



logSexp (t(S n - np)^j = ^ A - ntfx. 



The upper bound follows immediately from part (i) of Theorem 14.11 

For the lower bound we apply part (ii) of Theorem 14.11 By Lemma 3.5 (i) in 
Ghosh and Samorodnitskvl (120091) . IP C £, and for every t € n°, g(t) = A(t) - tfi. 
The lower bound of part (i) of the present theorem follows. □ 



Proof of Theorem \3.4\ We start with the (easier) lower bound. We use the as- 
sumption of regular variation of (a n ) as follows. First of all, b n = a^/n is regularly 
varying with exponent 2a; — 1. Next, for any c > 0, 

a^(ca n ) _ a^{a n ) a < "(ca tl ) _^ ^ 



nc 



l/u 



as n — > oo, see e.g. Theorem 1.5.12 in iBingham et al.l (|1987[) . Therefore, by the 
regular variation of (a n ) and (b n ), 



lim inf ■ 



1 



log p(u) 



lim inf ■ 



3 a^(ca„) 



log P[T{ca n ) < go] 



(3.9) 



■ - — - — — log P 



— e n + cA 



> -c-^- 1 ^ inf (\{p + CJ yZ-\p + cry) 

7€A° \z 



by the large deviation principle; see (|2.9p . Now the lower bound follows by opti- 
mizing over c > 0. 

Next we concentrate on the upper bound. We start with showing that 



(3.10) 



lim lim sup — log P[nM < T{a n ) < col = — c 

M->oo n ^oo b n 
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To see this choose t £ M. d as in Condition A and e > such that J(t) — tfj, + e < 0, 
where J(t) = \t ■ £t. For all n, 



P[nM < T{a n ) < oo] 



£ P[T(a„) = fc] 

OO 

< 2J P[£fc - OfcM G a„A] 

fc=nAf+l 
oo 

< ^ P[*<Sfc - afct/x > a « inf H • 

Using Lemma 3.5(h) in iGhosh and Samorodnitskv wc know that for all 

large enough, 



— log £7 



cxpft— Sn)} < J(t) + e. 

\ On /J 



Therefore, applying an exponential Markov inequality we see that for all M large 
enough, 

P [rf < T(a„) < 00] < ^ exp I _£lL± i n f t-y + b k (j(t) -fxt + e\ \ 

k=nM+l I a k l£ ) 

00 

< exp{6 fe (j(t) -/it 4 



The assumption of regular variation of the sequence (a„) implies th at the sequence 
(b„.) g PV^ with 1/ = 2a; — 1. Therefore, by Theorem 4.12.10 in iBingham et ahl 
<|l987h 

OO 

log exp{& fc (j(i) — /it + e) } ~ flnif ( ^ (t) — /-it 

fc=nM+l 

as n — >■ 00, and so 

limsup — log P[nM < T(a n ) < 00] < M u (j(t) - yd, -i 

Now f|3 . 10[) follows by letting M — > 00. A similar argument also shows that for any 
N> 1, 

lim — log P[T(a„) < AT] = -00, 
and so in order to prove the upper bound of the theorem, it suffices to show that 



(3.11) 



lim sup lim sup lim sup — log_P[iV < T(a n ) < nM~\ 

M—yoo TV— »oo n— >oo On 



< - inf 

00 



c -(^-D/- M a Q ( M + c 7 )'ir V + cry)) 
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Notice that 



P[N < T(a n ) < nM] 

P[Sk — cikfJ- G a n A for some N < k < nM] 



P 



P 



N 

S\nMt] G a«M*M + a nA for some — — < t < 1 

nM 



Y n M\t) G jU H ^4 tor some < t < 1 



Let < <5 < 1. By the Potter bounds, for all N > 1 large enough we have 

, LJ + S 



^ >(!-*)(-)' 



for all AT < x < y. 



For such N and any n > N we have by the second part of Condition .4, 
P[N < T(a„) < nM] 

N 



< P 



< P 



Y nM (t) €(1-6) (f +s n + M-( u+g *A) for 



some — — < t < 1 



for some < t < 1 



where 
B = 



P[Y nM G fl] , 

j/ G SV : /(*) G (1 - 5)(l? +s n + M-^ +S) jY) for some < t < 1 j, 



and £>V is the space of measurable functions of bound ed variation. Applying the 
functi onal large deviation principle in Theorem 2.2 in iGhosh and Samorodnitskv 
(|2009h we obtain 

limsup -— P[N < T{a n ) < nM] < - inf 1(f), 
n->oo o nM feB 

where the closure of B is taken in the uniform topology, and 

/(/) = f Jli(f(t))dt if/e4C,/(0) = 

^ oo otherwise. 

Clearly, 

B = \ f G BV : f(t) G (1 - £) (t u+s u + M-( U+S )A) for some < t < 1 L 



and so 



(3 



1 

12) limsup— P\N < T(a n ) < nM] < - inf inf inf / L{f (t))dt, 

n^oo b nM y£A0<t Q <lf€G y , to J V Wy 
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where 



G 



y,to 



feAC: /(t ) = (1 - + 



Next, we notice that for every / <= Gy,t we have by the definition of the rate 
function // in (|2.8j) and convexity, 



1 



ii(f(t))dt = j -f(ty^f(t)dt 



to 

> Jlf{t)>Y,- x f{t)dt 



~ 2f I ' rit)dt 



f'{t) dt 



—f(t )E- l f(t ) 
zt 



= —(l-S) 2 



Introducing the variable c = (t$M) 



-(u+S) 



, we obtain 



limsup P[N < T(a n ) < nM] 



<- inf inf M^^c^^+^n-df-ifi + cyY-S-^fi + cy), 

c>A/-(<" + < 5 ) y£A 2 



and so for every < S < 1, 



limsup — P[N < T(a n ) < nM] 



n—>oc Un 



< —M 



-2t 



(1 - 5f inf c V("+5)-2 mf l(u + cy/IT 1 ^ + cy). 



Letting 8 — > 0, and noticing that the closure of A plays no role in the right hand 
side above, we obtain (|3 . 11 1) and, hence, conclude the proof. □ 



Proof of Theorem \3.6l The proof of this theorem is very similar to that of Theorem 
13.41 Note that now (b n ) is a regularly varying sequence with exponent v. Wc 
establish the lower bound of this part of the theorem in the same was as in Theorem 
13.41 except that we are using a different rate in the large deviation principle, as given 
in (|23j) . 

For the upper bound, we also proceed as in the proof of the upper bound in 
Theorem [3]4l but now we use Lemma 3. 5(iii) and the appropriate part of Theorem 
2.2 in Ghosh and Samorodnitskv ( 20091 ). This gives us (|3T2]) . but this time the 
rate function 1\ scales according to 

h{ax) = a^ / ^- 1) Ii(x), a>0,xeR d . 
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Therefore, for every / <G G v ,t 

h(f{t))dt= l(A h ) 



o 



> TTTT^it (A*)* (/(*>)) 



Therefore, 



limsup — !— P[N < T(a n ) < nM] 

n— >oo M 



< - inf inf M(i-^(^))/(^-i) c (i/(^)-/3)/W-i) (1 _ (5) ^/^-i)(A ft )*( / x + C2/ ), 
and so for every < S < 1, 

limsup ^-P[N < T{a n ) < nM] 
< -M-W^" 1 ) (1 - <jW(/5-D inf c (x/(o,+*)-«/0-i) inf ( A ^* ( + y 
Now we let <5 -> and complete the proof. □ 



Proof of Theorem \3.8\ The lower bound is obtained as in (|3.9[) . with b n = n and 
cj = 2 — a, using the appropriate part of the large deviation principle in (|2.8[) and 
(1231) . 

The proof of the upper bound for a = 1 proceeds, once again, similarly to that 
of Theorem 13.41 Let J(t) = A(t). By the assumption of zero mean we know that, 
for some c > 0, J(t) < c\\t\\ 2 for all tin a neighborhood of the origin. Therefore, we 
can still select t € M. d as in Condition A and e > such that J(t) — t/i + e < 0, and 
we conclude that (13.101) sti ll hold s. Furthermore, using part (ii) of Theorem 2.4 in 



Ghosh and Samorodnitskv ( 2009f ). we conclude that (| 3 . 12 [) holds as well. Note that 



for every / € G y j by the convexity of the function A*, 

l l 
(3.13) / I l (f'(t))dt = [ A* (/'(*)) df 



o o 

> t A* (*o '/(to)) = t A* (V (1 - 5) (tl+ 5 a + 

The same argument as in the proof of the upper bound in Theorem 13.41 shows that 
for any fixed < 9 < 1, 

l 

inf inf inf / Ii(f'(t))dt > M" 1 inf c _1 inf A*(ti + cy) . 

y£A8<t <lf£G y , t0 J y ' c>0 jG A V ' 







On the other hand, under the assumptions of the theorem, A* grows supcr-linearly 
fast as the norm of its argument increases. Therefore, it follows from (|3.13p that 

l 



lim inf inf inf / I, (f'(t))dt = oo. 

9->0y£A0<t o <8 feG Vl t J X ' 
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This proves the upper bound in the case a = 1. 

Next we consider the case a < 1. Fix t g G, and choose < e < t/j, — A a (t). We 
start with recalling that, by Lemma 3.6(i) in Ghosh and Samorodnitskv ( 20091 ). 



UogE[e ts ^ k ] <A a {t) + e 



k 

for all k large enough, say, k > N. In particular, sup fc>1 E\e tSk ^ k ~ kt>J '] < oo. Let 
S > 0. Notice that 

1 1 M 

lim sup — log P [T(a n ) < nS] < lim sup — log ^ P [tSk — dkt/jL > a n inf £7] 

n— >oo Tl n— >oo Tl fc— i 

[n<5] 

< limsup - log^ e-"*"/* fc inf ^ *7£;[ e *S*/**-*tM] 



k=l 



(3.14) 



76 -A n-K» 

Next, for n > N/5, the same argument gives us 



< — inf £7 lim sup — = — S a inf fry 



n5] 



7GA 



P [n<J < T(a n ) < oo] < J2 P 

fe=[n<S]+l 



tSk , «*n . . 

> kta H ml E7 



^ exp{-^ infr 7 + fe(A a (t) - t/i + e) } 

k=[nS] + l k 7 



We break up the sum into pieces. By the monotonicity of the sequence y&n) and 
the choice of e we have for i > 1, 



< ni 



53 expj-^ inf E7+fc(A a (t)-E/x + e)} 

fc=i[ n< 5] + l fc 7 

iJexp^ - — inf fry + (i[nS\ + l)(A a (t) - t/t + e) ^ . 

L *(t+l)[n«] T eA J 

Let < i] < I — a. By the Potter bounds (see Proposition 0.8 in Resnick (|l987t) ) 
there exists Ni > 1 such that for every n > Ni we have both 

> := (1 - •?) min { ((i + 1)5) ^ , ((i + l)*)*" 1 ^} 

and (i[n<5] + l)/n > i<5(l — 77). We conclude that for n > max{7V/5, A^i} and i > 1, 

53 expj-^ inf t7 + A(A a (t)-Ait + e)} 

fc=»[n«]+l fe 7 

< 71 



(5exp j - n(x it s{ri) inf 17 — i<5(l — j7)(A„(i) - /ii + e))} . 

Denoting j/j = 2^,5(77) inf 7ej4 17 - i<5(l - rj)(A a (t) - [it + e) and y* = min^ij/,-, 
we see that > and that y* = yi* for some i* > 1. Therefore, for every 
??, > max{./V/<5, Ni} we have 

00 

P[n6 < T(a n ) < 00] < nS exp { - ny*} 53 ex P { - n {Vi — V*)} 
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and, therefore, 

(3.15) lim sup - log P [nd < T(a n ) < oo] < -y* . 

Combining (|3.14[) and (|3.15[) we obtain 

limsup — — ■ \ogp(u) = limsup — logP\T(a n ) < oo] < max { — t*8 a ~ l , — y*} . 

Letting e and r\ decrease to 0, we conclude that 

limsup — — ■ logp(u) < — minf ((% + l)S) a 1 inf t*y — iS(A a (t) — pt)^] 

tt-»oo a*~{u) i>l \ v ~t£A 'J 

i"" 1 inf *7 - u(A a (t) - tfij | + d(A a (t) - tfij . 
Letting, finally, 6 — > and optimizing over f 6 G completes the proof. □ 



< - inf 

«>0 I 76 



Proof of Theorem Iff. .91 The lower bound in the theorem is established in the same 
way as the lower bound in Theorem l3.41 using the fact that in the present theorem, 
the sequence (b n ) is regularly varying with exponent v = 2(cj + a) — 3, the large 
deviation principle (|2.9|) . and the fact that (Gs) Q = C q ^Ge. 

For the upper bound, we consider, once again, the cases a < 1 and a = 1 
separately. In the case a < 1 we notice that the sequence (a n /b n ) is regularly 
varying with the exponent 

lu — v = 3 — 2a — lu > I — a > . 

Therefore, the argument used in the proof of the upper bound in the case a < 1 in 
Theorem 13.81 applies in this case as well, resulting in 



limsup— ^ — logp(u) < - sup inf inf fry - v? (-C a 2 *'£t - tfj) \ 

u^oo o a ^, u) teG tl >° I 7G-4 V2 J J 



»o-<-(tt) 

The infimum over it is achieved at 



— ^ inLygyi £7 

and the upper bound in the case a < 1 is obtained by substitution. 

The argument in the case a = 1 is the same as the argument of the corresponding 
case in Theorem 13^81 □ 



Proof of Theorem \3.11\ The lower bound in the theorem is, once again, established 
in the same way as the lower bound in Theorem l3.4[ using the fact that in the present 
theorem, the sequence (b n ) is regularly varying with exponent v = [Q{w + a — 1) — 
— 1), the large deviation principle (|2.9j) . and the fact that (A /l ) Q = C' a ,pA h . 
We prove now the upper bound. Suppose first that a < 1 and oj < — a). In 
this case u — v > and we use, once again, the argument of the proof of the upper 
bound in the case a < 1 in Theorem 13.81 This gives us this time 



limsup — - — log p(u) < - sup inf I u~^-^ inf fry - u v (c a . p A h (t) - tp) 

u-s-oo o ,W™1 tcG<D tl>0 I T €j4 

at 

v tp-C a ^K h {t) 



u-yoo t>a-^(«) t&GW u>0 I ^ e 

The infimum over u is achieved at 

-l/u 



lu — v inf 7£ A fry 
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and the required upper bound follows by substitution. 

Next, we suppose that a < 1 and to > — a). The proof is similar to that 
of the proof of the upper bound in the case a < 1 in Theorem 13.81 but r e lies o n 
Lemma f3 . 141 below in addition to Lemma 3.6 in lGhosh and Samorodnitskv (|2009f ). 

For t € R d and u > let J u (t) = u 1+ ^ a ^C a ^k h {t). Let < 6 < 1, and note 
that by Lemma [3J4l for any t <G M. d as in Condition 13. 3[ 



limsup — log P[T(a n ) < nS] 

n—tOQ n 

[nS] 

< lim sup - — log 7 P \tSk > a, n inf tj] 



n— too v n 



fc=l 

[nS] 



< limsup i log V e-^inf-rfM 'Tf;[exp{— tSfc} 
- h ^ L eu ■ 



n — > oo 



fe=l 



< — inf fry + limsup — logjn<5 sup E exp{ — tSk} } = — inf tj + Jg(t). 

n->oo On y- k<n8 L a n J > 



Since J sit) — > as 5 — > for every i, we see that 

lim lim sup — log P\T(a„) < nS\ < — inf to. 

Since we may replace t by ct for any c > without violating the restrictions imposed 
by Condition 13.31 we let c — > oo to conclude that 



(3.16) 



lim limsup — log P[T(a„) < n8~\ = — oo . 

S—yO n — >oo On 



Further, using Lemma 3.6 in iGhosh and Samorodnitskv (120091) the argument 
used to prove (|3.10[) applies, and gives us 



(3.17) 



lim limsup — logP[n<5 1 < T(a„) < oo] = — oo . 

n-too b n 



Next, fix t e G (2) . This means that we can choose < e < 1 so small that 
J u (t) — u u tfi — inf 7Sj 4 tj + e < for all u > 0. For < 5 < 1 we have, as before, 



lim sup — log P [nS < T{a„) < nS 1 ] 

On 



n—too v n 



[nS- 1 ] 



< limsup — log P[tSk — dktfi > a n inf tjj 

On 



fc=[ra<5] + l 
[nS- 1 ] 



< limsup — log exp i — b n ( inf t'y H — -tfi)\ E exp{— tSk} 

n^oo b n , ftf,-, L V7eA a„ /J L l a n 

Let < r) < 1. By the Potter bounds there exists JVi > 1 such that for fc, Z > Ni 



Ofe 



> afc,i(r?) := (1 - 7/)min 



k\ u -n /k\ U] + T i 
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and for every n > Ni, [n5]/n > (1 — rf)8. For every n > N±/S and i > 1, 

(»+l)[rnS] 



exp { — b„ f inf fry H — -tit) 1 £J exp{— ^Sfc} 



fc=i[n<5] + l 
(i+l)[n<5] 



< V^ exp I — 6 n ^ inf^ fry + afe jn 

k=i[n5] + l 7 fl ™ 

< ?i(5cxp ( - &„( inf fry + a^i „(?7)fr^) + SU P l°g-E cxp{— iS fc } }. 

By the choice of n, we known that for every i > 1, a([m<5], n) (77) > (1 — 
7^) LJ+, ' +1 a(i<5, 1) (77)- Furthermore, by Lemma T3.141 we can choose N2 so large that 
for all n > N 2 , alH = 1, 2, . . . , <5" 2 + 1, 

sup \ogE exp{—tS k ) < b n (J(i +1 ) S (t) + e). 
fc<(»+l)[n«] L a « J 

Therefore, for all n > max(iVi/<$, JN^) and i as above, 

(*+l)lnS] a b 

> exp — 6„( inf £7 H -fru) ^ £ exp{ — tSk} 

f—' I V76A a n J > L a„ J 



fc=i[n<5]+l 



< n 



5 exp { - 6„ ( inf t 7 + (1 - V r+^ +1 a(tS, l)fa)t/i) + 6„ ( J (i+1)4 (f ) + e) }. 

Wc proceed as in the proof of the upper bound in the case a < 1 in Theorem 
Setting 

Vl = + inf fry + (1 - ??r + " +1 a( l( 5, - J (i+1)5 (t) - e 

and = min.i y^>i, we proceed as in the above prove and conclude that 



(3.18) 



limsup — log P[nS < T(a n ) < 00] < — y* 

On 



n— ¥00 vn 



Combining Q3.18p . (|3.16[) and (JXTTJ), and letting first 8 — > 0, and then 77 — and 
e — > 0, we obtain 

1 



lim sup ■ 



■ log p(u) < sup 



pi - inf fry-u w fr^ W +/3(1 ~ Q) <7asA h (i) 
I 76-4 



The suprcmum is attained at 



-(!+(!-" > 1) 



and the required upper bound is obtained by substitution and optimizing over t. 

Finally, in the case a = 1 the upper bound of the present theorem can be 
obtained in the same way as in Theorem 13.41 □ 

This section is concluded by a lemma needed for the proof of Theorem 13.111 

Lemma 3.14. Under the assumption RA with a < 1, for any 6 > and t € R d 



lim — sup log E 

b n k<Sn 



exp \-tS k \] < u 1+ ^- a ^C a , e A h (t), 



where C a ^ is given by 
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Proof. Observe that since the coefficients satisfy (|1.7[) . there is N > 1 such that 
4>i,n > for all i G Z and n > N. Using the fact that A(t) is increasing along each 
ray emanating from the origin, we see that, if n > N/9, 



sup log E 

N<k<8n 



exp 



{ b -ts k \ 



sup y^Aft— ^fc") 

'<k<Bn~Z, V a n ' 

— — zGZ 

b 



N<k<9n 



■/. . A. 1 



E A * 



U,[9n 



where |0|^„ = |<Ai+i| + • • • + | Clearly, the sequence (\4>i\) is also balanced 
regular varying and satisfies 

\4>-n\ k 



p and 



as n — > oo, 



where is as in (11.71). With a minor modification of the proof of Lemma 3.6 in 

or any t G R d and 9 



Ghosh and Samorodnitskv (|2009( ) we obtain, for any t G R d and 9 > 



lim 

n->oo b n 



Since it is also easy to see that 



lim — sup log E 

n-J-oo b n k<N 



exp (—tS k 



= 0, 



the proof is complete. 



□ 



4. Appendix 



In this section we sta te certain s traigh tforward multivariate analogs of the ruin 
probability estimates of iNvrhinenl (119941 ). For completeness we provide the argu- 
ment. 

Let (Y n , n > l) be an Revalued stochastic process. For n = 1,2,... and t G M. d 
define g n (t) = rT 1 logE'e* 1 ™ and 

(4.1) g(t) = limsup ff „(i), t G R d 

n— >oc 

(these functions may take the value +oo). Let A C be a Borel set, and define 

(4 2) P — f+ r- TB>d . ;„f +„, ^ nt T) — /+ tr n . o,,™ T?„tYn 



C = \teR d : inf fry > 0l, V = {t G C : supEe tY " < oo} 

1&A 1 n>1 



and 



(4.3) £ = {i G R d : g is finite in a neighborhood of t, exists as a limit at t, 
and is differentiable at i}, J 7 = {t G £ : pVg(t) G A° for some p > 0}. 
Theorem 4.1. (ij Suppose that there is to G C smc/i £/ia£ </(io) < 0. Then 

lim sup — log P(Y n G /or some n = 1, 2, . . .) < — sup inf £7 . 
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(ii) For t e T, let rj(t) = inf{?7 > : r]Vg(t) £ A }. The 



liminf - logP(Y„ G uA for some n = 1, 2, . . .) > supr](t)\g(t) - tVgtt)} 



Proof, (i) For n = 1,2,... let i € R d be such that g n (t) < oo. Let Z„ be an 
M. d - valued random vector such that 



P(Z n eB) = e- n9n ^E\e tY "l(Y n G nB) 



BCfa Borel set. 



Then 

(4.4) P(Y n G uA) = e n9 " {t) E e - ntZn l[z n G un^Aj < exp{n 5 „(i)-u inf t~f} . 

Fix M = 1,2,.... Using (|4.4j) for n < Mu and t ET> gives us 

V P(F n 6 uA) < (Mu) supE tYn cxp{-u inf £7} . 
Tift ™>i 7eA 

n<Mu — 

Taking a limit and optimizing over t G T> we obtain 

(4.5) limsup<ii _1 log P{Y n G u^4) < - sup inf tj. 

Next, using (|4.4p for n > Mu and to in the statement of the theorem (which is 
possible for u large enough) gives us for large u 

J2 p ( Y n euA)< J2 e ~ an ^ Ce~ aMu , 

n>Mu n>Mu 

where a G (g(to), 0) and C > a constant. Therefore, 

(4.6) limsupu _1 log I P(F n G uA) ] < -aM . 

U ^°° \n>Mu J 

Combining (|4. 5[) with (|4.6p and letting M 00 wc obtain the statement of part 
(i) of the theorem. 

For part (ii), let t G T, and let r\ > be such that r\ Vg(t) G A\ Choose e > so 
that the open ball Vg(t), e) lies completely within A Then for it large enough, 

P(Y M G uA) > p(Y[ llt?] G uB(jjV5(*).e)) > P (^jr e B(V 5 (t),e/(2» 7 )) 

On the other hand, for any t G £ and e > 0, for all n large enough so that g n {t) < 00, 
we have 



P[Y n enB(Vg(t),e] 



1(Z„ G B(Vg(t),e) 



> exp{n 5 „(i) - ntVff(f) - ne||t||}P(Z„ G £(V fl (t),e) , 



so that 



liminf n" 1 log P(Y n G nBCVg(t),s 
> g(t) - tVg(t) - + liminf n" 1 log pfz„ G BNg(t),e 

n—toc \ 

= ff (i)-iV fl (t)-e||i||, 
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since, as is shown below, the last lower limit is equal to zero. Therefore, for any 
t E ?y > as above and e > small enough, 

lim inf — log P(Y n G uA for some n = 1, 2, . . .) 



> lim inf - logP(F w e uA) > V [g(t) - tVg(t) - e\\t\\] . 

Letting e — > 0, rj — > rj{t), and optimizing over t G J-, we obtain the claim of part 
(ii) of the theorem. 

The proof of the theorem will be finished once we show that for every t E £ 
and e > 0, P[Z n <G B(\7g(t),e)) — > 1 as n — > oo. To this end, let be the ith 
coordinate unit vector in M. d , i = 1, . . . , d. Then 

P(Z„ i B(V 9 (t),t)) < XJi>(z„ e , > J|(f) + 



Fix i = 1, . . . , d, and choose r > so small that g(t + re^) < oo. Then g n (t + re^) < 
oo for all n large enough, and for such n we have 



P[Z nei >^(t) + t)=e^E 
< exp{-ng n {t) - me.Vgit) - rns/d^E l^e* > n^-{t) + r^) e (t+re * )Y " 



< exp{n(g„(t + re,) - g n {t) - re l Vg(t) - re/d^j } 



Therefore, 



1 



Since 



dg 



lim sup - logP Z n e { > -^-(t) + -) <g{t + re,) - g(t) - reiVg{t) - re/d. 



g(t + rei) - g(t) - re?J g(t) = o(r) as r \. 0, 
this expression is negative for r small enough, and so 

p 0" e *-;l (t)+ 5H 

as n — > oo for every i = 1 , . . . , d. A similar argument gives us 

p(^<|L (t) _fE)_>o 



as n — > oo for every i = 1, . . . , d and the proof of the theorem is complete. 



□ 
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